#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
  vector<string> s;
  int n=0;
  int m=0;
  ll x=0;
  cin>>n>>m>>x;
  vector<ll> ret(n);
  for(int i=0;i<n;++i)
  {
    cin>>ret[i];
  }
  for(int a=0;a<m;++a)
  {
    int l=0;
    int r=0;
    cin>>l>>r;
    l--;
    r--;
    bool check=true; 
    for(int i=l;i<r;++i)
    {
      for(int j=i+1;j<=r;++j)
      {
        if((ret[i]^ret[j])==x)
        {
          check=false;
          s.push_back("yes");
        }
      }
    }
    if(check)
    {
      s.push_back("no");
    }
  }
  for(auto& ch:s)
  {
    cout<<ch<<endl;
  }
  return 0;
}
